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(54) ATM switching module suited for system expansion without cell-loss 



(57) In an ATM switching module, expansion inter- 
faces are connecled in pair to an ATM switch to respec- 
tively operate in active and standby states. When an- 
other ATM switching module is installed and a connec- 
tion is established between an expansion interface of 
standby state and the newly installed ATM switching 
module, a process sets the standby state expansion in- 
terface in hot-standby state, and holds off incoming ATM 
cells destined for the hot -standby state expansion inter- 
face until the connection is ready to accept cell traffic, 



whereupon the hot-standby state expansion interface is 
switched to active state, whereby the ATM switch and 
an ATM switch of the another switching module consti- 
tute a multi-stage configuration. The processor is ar- 
ranged to update the routing table according to internal 
state of the ATM switch so that, when a call is to be es- 
tablished for an incoming ATM cell, the header of the 
cell contains a plurality of fields containing routing data 
respectively associated with different stages of the mul- 
ti-stage configuration. 
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Description 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates generally to ATM 
(asynchronous transfer mode) switching technology, 
and more specifically to system expansion using ATM 
switching modules of different types without losing cells 
during cutover. 

DESCRIPTION OF THE RELATED ART 

[0002] ATM switches have been developed for high 
speed network applications such as broadband ISDN. 
For ease of system expansion, an ATM switch is usually 
constructed of N x N configuration to be used as a basic 
building block to implement a switching system of de- 
sired size. To ensure non-blocking operation during sys- 
tem expansion, N/2 ports of the switch are preassigned 
to expansion switching modules. Since the preassigned 
ports are normally reserved as idle ports, utilization ef- 
ficiency of the input ports of a switch is low for applica- 
tions if the number of subscribers is smaller than N/2. 
This is particularly true when the operating speed of sub- 
scriber is low In some cases, subscriber's per-port us- 
age is much lower than the processing capacity of the 
switch. If this fact is taken into account with the link ca- 
pacity of expansion interfaces, non-blocking operation 
can still be realized with switches whose preassigned 
ports for expansion are smaller than N/2, particularly in 
switching nodes at the edge of a public switched tele- 
phone network. This prior art technique is described in 
Japanese Laid-open Patent Specifications Hei- 
4-273739 and Hei-7-1 15421 . 

[0003] In addition, two approaches are currently avail- 
able for system expansion, one involving the use of a 
number of identical basic switching modules, while the 
other using a large-sized switching module as an inter- 
mediate stage. In these techniques, precautions are tak- 
en against losing cells during cutover of the expansion 
units. However, it is impossible to incorporate the large- 
sized switching module in an expansion process in 
which the basic switching modules are exclusively used 
without causing cell loss, since the fixed number of pre- 
assigned ports allows no freedom to flexibility in com- 
bining different types of switching modules. 

SUMMARY OF THE INVENTION 

[0004] It is therefore an object of the present invention 
to provide an ATM switching module that can be used 
with a different type of switching module during system 
expansion without causing cell loss. 
[0005] According to a first aspect of the present inven- 
tion, there is provided an ATM switching module com- 
prising a plurality of line interfaces, each line interface 



having a routing table for receiving an ATM cell, making 
a search through the routing table for routing data ac- 
cording to a connection identifier contained in the cell, 
and updating header of the cell according to the routing 

s data. An ATM switch is provided for routing the ATM cell 
according to the updated header. A plurality of pairs of 
expansion interfaces are provided such that the expan- 
sion interfaces of each pair being connected together to 
the ATM switch to operate in active and standby states, 

10 respectively. A processor is responsive to another ATM 
switching module being installed and a connection be- 
ing established between one of the expansion interfaces 
of standby state and the installed ATM switching mod- 
ule, for setting the standby state expansion interface in 

is hot-standby state, holding off incoming ATM cells des- 
tined for the hot-standby state expansion interface until 
the connection is ready to accept cell traffic, and switch- 
ing the hot-standby state expansion interface to active 
state, whereby the ATM switch and an ATM switch of 
20 the newly installed switching module constitute a multi- 
stage configuration. The processor is further arranged 
to update the routing table according to internal state of 
the ATM switch so that, when a call is to be established 
for an incoming ATM cell, the header of the cell contains 
25 a plurality of fields containing routing data respectively 
associated with different stages of the multi-stage con- 
figuration. 

[0006] According to a second aspect, the present in- 
vention provides a method for expanding a communica- 

30 tions network, wherein the network comprises a plurality 
of ATM switching modules, each of the modules com- 
prising a plurality of line interfaces, each line interface 
having a routing table for receiving an ATM cell, making 
a search through the routing table for routing data ac- 

35 cording to a connection identifier contained in the cell, 
and updating header of the cell according to the routing 
data, an ATM switch for routing the ATM cell according 
to the updated header, a plurality of pairs of expansion 
interfaces, the expansion interfaces of each pair being 

40 connected together to the ATM switch and operating in 
active and standby states, respectively. The method 
comprises the steps of (a) installing an ATM switching 
module as an additional unit, (b) establishing a connec- 
tion between one of the expansion interfaces of standby 

45 state and the installed ATM switching module, (c) setting 
the standby state expansion interface to hot-standby 
state and holding off incoming ATM cells destined for 
the hot-standby state expansion interface until the con- 
nection is ready to accept cell traffic, (d) switching the 

50 hot-standby state expansion interface to active state, 
whereby the ATM switch and an ATM switch of the an- 
other switching module constitute a multi-stage config- 
uration; and (e) responsive to an incoming ATM cell, up- 
dating the routing table according to internal state of said 

55 ATM switch so that the header of the cell contains a plu- 
rality of fields containing routing data respectively asso- 
ciated with different stages of the multi-stage configura- 
tion. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The present invention will be described in fur- 
ther detail with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of an ATM basic switching 
module according to the present invention; 
Figs. 2A to 2D are schematic block diagrams of a 
system configuration when the system undergoes 
successive stages of expansion according to a first 
embodiment of the present invention; 
Fig. 3 is a flowchart of the operation of a master 
processor when the system undergoes expansion 
according to the present invention; and 
Figs. 4A to 4E are schematic block diagrams of a 
system configuration when the system undergoes 
successive stages of expansion according to a sec- 
ond embodiment of the present invention. 

DETAILED DESCRIPTION 

[0008] In Fig. 1 , there is shown an ATM switch module 
according to the present invention. This switch module 
is used as a basic building block to construct a multi- 
stage ATM switching system, in which one of the switch- 
ing modules functions as a master switching module 
when a new switching module is installed. 
[0009] The basic building block comprises an ATM 
self-routing switch 1, a plurality of line interfaces 2, and 
a plurality of pairs of expansion interfaces 3, 4. A proc- 
essor 5 receives signals from the line interfaces 2 and 
expansion interfaces 3, 4 and has access to the internal 
status of switch 1. 

[001 0] Each line interface 2 has a routing table whose 
contents are updated by the processor 5 according to 
the internal states of the switch f . When the line inter- 
face 2 receives an ATM cell from associated subscriber 
..terminal, it reads its VPI/VCI (virtual path identifier/vir- 
tual channel identifier) of the cell header and makes a 
search through its routing table for information neces- 
sary for routing the received cell and updates the VPI/ 
VCI values according to the routing information. This 
ATM cell is launched into the self-routing switch 1 where 
it is self-routed to a desired output port according to the 
routing information contained in the cell. Each line inter- 
face 2 further includes a buffer for putting incoming cells 
in a queue when a backpressure signal is received. 
[0011] Expansion interlaces 3 and 4 are connected to- 
gether to the switch 1 to form a pair of active and standby 
units, while they are respectively connected to corre- 
sponding expansion interfaces of other basic switch 
module via cable links 6. When a cable link is switched 
to an active state during a module expansion phase : the 
expansion interface is arranged to transmit a backpres- 
sure signal toward a call request source in response to 
a backpressure-set command signal from the master 
switch module and clears the backpressure signal when 



a backpressure-disconnect command is received from 
the master switch module. The purpose of the backpres- 
sure signal is to hold incoming ATM cells in the queuing 
buffer until a new route is established during the module 
5 expansion phase in order to prevent them from being 
corrupted or lost by switchover operation. 
[0012] To add flexibility to the ATM switching module, 
universal slots- are provided for mounting the line inter- 
faces 2 and the expansion interfaces 3, 4. Although 
10 these interfaces have different number of input and out- 
put terminals and circuit functions, the universal slots 
have different sets of terminals respectively adapted for 
the interfaces 2 and the interfaces 3, 4. When they are 
inserted to the universal slots, they are connected to the 

15 appropriate terminals. 

[0013] The capacity of an ATM switching system can 
be expanded by installing a new switching module and 
adding expansion interfaces to the existing modules. 
Connecting cables are laid down between the new ex- 

20 pansion interfaces of the existing modules and all ex- 
pansion interfaces of the new switching module. 
[0014] Once the existing and new switching modules 
are wired together, the processor 5 of the master module 
takes the responsibility to perform a "cutover" of all the 

25 new expansion interfaces in order to place them into 
service according to the system configuration of active/ 
standby maintenance plan. 

[0015] For this cutover operation, control interfaces 7 
are connected to the processor 5 of the master switching 

30 module to exchange control messages with other 
switching modules via control links 8. 
[0016] Figs. 2A to 2D illustrate a series of phases in- 
volved when a new switching module is installed in a 
two-unit ATM switching system as shown in Fig. 2A. 

35 [0017] In Fig. 2A, it is shown that switching modules 
10A and 10B are interconnected by an active link indi- 
cated by a thick line °A° terminating at both ends to ac- 
tive interfaces 3 and by a standby link indicated by a 
dotted line "S" terminating at both ends to standby in- 

*o terfaces 4. In this system configuration, ATM cells trans- 
ported across two switching modules are routed accord- 
ing to three physical addresses inserted respectively to 
PAO, PA1 and PA2 fields of their cell header. 
[0018] For a given two-stage connection, the physical 

45 address of a cell in the PAO field indicates an outgoing 
line port of the switching module to which the cell is di- 
rected, the physical address of the cell in the PA1 field 
indicates routing information used by the second stage 
of the connection, and the physical address of the cell 

50 in the PA2 field indicates routing information used by the 
first stage of the connection. These routing information 
of an ATM cell are set according to the routing table of 
a line interface where its cell header is updated. 
[0019] If the connection involves only one switching 

55 stage (i.e., intra-module call), the PAO field contains no 
data, the PA1 field contains data indicating an outgoing 
line port and the PA2 field contains routing data to be 
used by the local ATM switch. 
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[0020] In Fig. 2B, a new switching module 10C is in- 
stalled and new expansion interfaces are installed in the 
existing modules 10A and 10B. As a result, the system 
has expansion interfaces indicated by letters "a - to "1", 
with the interfaces M a" and "e" being interconnected by 
existing active link "A" and interfaces "b" and T being 
interconnected by existing standby link "S". Cables are 
laid as standby links "S" between interfaces M c" and "k", 
"d" and V, "g" and V, and "h" and "j y . 
[0021] In Fig. 2C, the switching module 1 OA func- 
tions as a master module and its processor takes the 
responsibility to perform a cutover operation. 
[0022] The cutover operation of the processor 5 at the 
master module proceeds according to the flowchart of 
Fig. 3. 

[0023] A cutover operation begins with step 30 where 
the master processor transmits a reconfiguration notifi- 
cation to modules 10B and IOC. At step 31 , the master 
processor sends an active/standby setting command 
from module 10A to new switching module 10C. This 
command message indicates the links to be set "active" 
or "standby" according to the system's maintenance 
plan. At step 32, the processor sends a "hot-standby" 
command to modules 1 0B and 1 0A and proceeds to set 
its own expansion interfaces "b", "c", °d" in a hot-standby 
state. In response, the processor at module 10-B sets 
its interfaces V, "g", "h" in a hot-standby state and the 
processor at module 10C sets all of its expansion inter- 
faces in a hot-standby state. The hot-standby state of 
an expansion interface is one in which the internal state 
of the interface is active and ready to accept ATM cells, 
but no connection is established from the ATM switch 1, 
while the active state is one in which the expansion in- 
terface is accepting flow of ATM traffic from the ATM 
switch 1 for processing. 

[0024] In this way, all links set to the standby state in 
Fig. 2B are set to the hot-standby state as indicated by 
solid lines in Fig. 2C. Note that the ATM traffic carried 
by the active link "A" between expansion interfaces "a" 
and "e" is not affected during this operation. 
[0025] When the hot-standby setting operation is 
completed at modules 1 0B and 1 0C, their processor re- 
turns an acknowledgment message to the master mod- 
ule 1 OA. The processor at master module responds to 
the acknowledgment messages at step 33 and pro- 
ceeds to step 34 to send an active/standby switchover 
command to modules 1 0B and 1 0C and sets its own ex- 
pansion interfaces according to the active/standby com- 
mand message previously sent The purpose of this 
switchover command message is to switchover all the 
expansion interfaces according to the active/standby 
setting previously commanded at step 31 . In response 
to this switchover command message, switchover oper- 
ation proceeds in each of the switching modules. 
[0026] Following the transmission of the switchover 
command message, the processor at master module (or 
master processor) proceeds from step 34 to step 35 to 
send a backpressure-set command message to mod- 



ules 10B and 10C in order to direct their extension in- 
terfaces, which are in the process of being switched over 
to active state, to apply a backpressure signal to their 
input port. "Backpressure 1 is used in the ATM switching 
5 technology when it is desired to exert a backward pres- 
sure on incoming traffic to prevent it from entering the 
ATM switch so that the switch is prevented from being 
overloaded. 

[0027] As a result, if a connection is established from 
io a line interface through the associated ATM switch 1 to 
one of these extension interfaces, the backpressure sig- 
nal of that interface will be transmitted to the line inter- 
face and the incoming ATM cells will be stored in the 
buffer of that line interface. This hold-off condition con- 
*5 tinues until the connection established by the hot-stand- 
by expansion interfaces and their associated link are 
completely switched over to active state and ready to 
accept incoming traffic. 

[0028] When the switchover setting operation is com- 

20 pleted at modules 1 0B and 1 0C, their processor returns 
a switchover complete message to the master module 
10A. The master processor responds to the returning 
switchover complete messages at step 36 and proceeds 
to step 37 to send a backpressure-disconnect command 

25 to modules 10B and 10C to direct their switched active 
interfaces to disconnect the backpressure signal. The 
hold-off condition is released and the switch ed-over ac- 
tive expansion interfaces and their associated links ac- 
cept traffic. In this manner, ATM cells within the ATM 

30 switch 1 are not corrupted or lost when the hot-standby 
links are switched over to active state. 
[0029] When the hot-standby lin ks are finally switched 
over to the active and standby states which were set in 
the system according to the command message of step 

35 31 , the link states of the system will be reconfigured as 
shown in Fig. 2D. In this configuration, the expansion 
interfaces °b" and "d" are connected by active links to 
interfaces T and "I", and expansion interface "h" is con- 
nected by an active link to interface "j", and other expan- 

*o sion interfaces are set in standby state. 

[0030] A second embodiment of the present invention 
is shown in Figs. 4A through 4E. In the second embod- 
iment, three existing basic switching modules 10A, 10B 
and 10C are interconnected to form a multistage net- 

45 work as shown in Fig. 4A in which links 41 , 42, 43 are 
in standby state, interconnecting expansion interfaces 
"b" and T, "d" and "j", and "f" and "I". 
[0031] According to this modification, a large-sized 
expansion switching module 11 is used for interconnect- 

50 jng the existing modules as illustrated in Fig. 4B. Expan- 
sion switching module 11 comprises a control interface 
50, a plurality of expansion interfaces 51 through 56, an 
ATM switch 57 and a processor 58 whose function is 
similar to the processor of modules 10B and 10C. Con- 

55 trot interface 50 is connected by an active link to the con- 
trol interface 7 of the master module 10A. During the 
initial phase of expansion, standby links are manually 
established by rewiring the existing standby links 41 , 42 
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and 43 to the interfaces 52, 54 and 56 as new standby 
links 41 A, 42A and 43A. 

[0032] In Fig. 4C, a cutover operation of the laid-down 
standby links is initiated by the master processor ac- 
cording to the flowchart of Fig. 3. 5 
[0033] I n Fig. 3, the master processor sends a system 
reconfiguration notification to all other switching mod- 
ules including the expansion module 11 (step 30). At 
step 31 , the master processor sends an active/standby 
setting command to the expansion switching module 11. io 
: This command message indicates the links to be set 
"active" or "standby" according to the system's mainte- 
nance plan. At step 32, the processor sends a "hot- 
standby" command to modules 10B, 10A and 11, and 
proceeds to set its own expansion interface "b" in hot- is 
standby state. In response to this command, expansion 
- interfaces T and "j" are set in a hot-standby state and 
corresponding interfaces 52, 54 and 56 of expansion 
module 11 are set in hot-standby mode. 
[0034] When the hot-standby setting operation is 20 
completed at modules 10B, 10C, 11, their processor re- 
turns an acknowledgment message to the master mod- 
ule 10A. The master processor responds to the ac- 
knowledgment messages at step 33 and proceeds to 
step 34 to send an active/standby switchover command 25 
to modules 10B, 10Cand 11, and sets its own expansion 
interfaces according to the active/standby command 
message previously sent. The purpose of this switcho- 
ver command message is to switchover all the expan- 
sion interfaces according to the active/standby setting 50 
previously commanded at step 31. In response to this 
switchover command message, switchover operation 
proceeds in each of the switching modules. 
[0035] Following the transmission of the switchover 
command message, the processor at master module 35 
proceeds from step 34 to step 35 to send a backpres- 
sure-set command message to modules 10B, 10C, 11 
in order to direct their extension interfaces to apply a 
backpressure signal to their input port. As a result, when 
a connection is established from a line interface through 40 
the associated ATM switch 1 to one of these extension 
interfaces, the backpressure signal of that interface will 
be transmitted to the source and the incoming ATM cells 
will be stored in the buffer of that line interface. This hold- 
off condition continues until the new active line interfac- 45 
es and their associated link are ready to accept incom- 
ing traffic. 

[0036] When the switchover setting operation is com- 
pleted at modules 10B, 10C, 11 , their processor returns 
a switchover complete message to the master module so 
10A. The master processor responds to the returning 
switchover complete messages at step 36 and proceeds 
to step 37 to send a backpressure-disconnect command 
to modules 10B, 10C, 11 to direct their switched active 
interfaces to disconnect the backpressure signal. The 55 
hold-off condition is released and the switched-over ac- 
tive, expansion interfaces and their associated links ac- 
cept incoming traffic. 
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[0037] When the hot-standby links are finally switched 
over to the active and standby states which were set in 
the system according to the command message of step 
31 , the link states of the system will be reconfigured as 
shown in Fig. 4D, in which inter-module ATM cells are 
transported by expansion interfaces "b", T, "j M , 52, 54 
and 56. 

[0038] Fig. 4E shows the final stage of the system ex- 
pansion. In this stage, standby links 44, 45 and 46 are 
manually rewired and new standby links 44A, 45A and 
46A are established to expansion units 51 , 53 and 55 of 
the expansion module. Therefore, all inter module calls 
are routed through the expansion module 11 . 
[0039] For a given three-stage connection, the phys- 
ical address of a cell in the PAO field indicates routing 
information to be used by the third stage of the connec- 
tion, the physical address of the cell in the PA1 field in- 
dicates routing information to be used by the first stage 
of the connection, and the physical address of the cell 
in the PA2 field indicates routing information to be used 
by the second stage of the connection, i.e., the expan- 
sion module 1 1 . 



Claims 

1. An ATM switching module comprising: 

a plurality of line interfaces (2), each line inter- 
face having a routing table for receiving an ATM 
cell, making a search through the routing table 
for routing data according to a connection iden- 
tifier contained in the cell, and updating header 
of said cell according to the routing data; 
an ATM switch (1) for routing said ATM cell ac- 
cording to said updated header; 
a plurality of pairs of expansion interfaces (3, 
4), the expansion interfaces of each pair being 
connected together to said ATM switch and op- 
erating in active and standby states, respec- 
tively; and 

a processor (5), responsive to another ATM 
switching module (10C; 11) being installed and 
a connection being established between one of 
said expansion interfaces of standby state and 
said another ATM switching module, for setting 
said standby state expansion interface to hot- 
standby state, holding off incoming ATM cells 
destined for said hot-standby state expansion 
interface until said connection is ready to ac- 
cept cell traffic, and switching the hot-standby 
state expansion interface to active state, 
whereby said ATM switch and an ATM switch 
of said another switching module constitute a 
multi-stage configuration, 
said processor updating said routing table ac- 
cording to internal state of said ATM switch so 
that, when a call is to be established for an in- 
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coming ATM cell, the header of the cell contains 
a plurality of fields containing routing data re- 
spectively associated with different stages of 
said multi-stage configuration. 

s 

The switching module of claim 1 , wherein said proc- 
essor (5) is arranged to cause said hot-standby ex- 
pansion interface to transmit a backpressure signal 
until said connection is ready to accept cell traffic. 

10 

The switching module of claim 1 , further comprising 
a plurality of universal slots, and wherein said line 
interfaces (2) and said expansion interfaces (3, 4) 
are arranged to be inserted to said universal sbts. 

75 

The switching module of claim 1 , wherein said an- 
other ATM switching module constitutes a local 
stage of said multi-stage configuration. 

The switching module of claim 1 , wherein said an- 20 
other ATM switching module constitutes an interme- 
diate stage of said multi-stage configuration. 



stage configuration; and 
e) responsive to an incoming ATM cell, up- 
dating said routing table according to inter- 
nal state of said ATM switch so that the 
header of the cell contains a plurality of 
fields containing routing data respectively 
associated with different stages of said 
multi-stage configuration. 

7. The method of claim 6 t wherein the step (c) com- 
prises transmitting a backpressure signal from said 
hot-standby expansion interface to one of said line 
interfaces until said connection is ready to accept 
cell traffic. 



A method for expanding a communications net- 
work, wherein the network comprises a plurality of 25 
ATM switching modules, each of the modules com- 
prising: 



a plurality of line interfaces (2), each line inter- 
face having a routing table for receiving an ATM 30 
cell, making a search through the routing table 
for routing data according to a connection iden- 
tifier contained in the cell, and updating header 
of said cell according to the routing data; 
an ATM switch (1 ) for routing said ATM cell ac- 35 
cording to said updated header; 
a plurality of pairs of expansion interfaces (3, 
4), the expansion interfaces of each pair being 
connected together to said ATM switch and op- 
erating in active and standby states, respec- 40 
lively, the method comprising the steps of: 



a) installing an ATM switching module 
(10C; 11) as an additional unit; 

b) establishing a connection between one 45 
of said expansion interfaces of standby 
state and said installed ATM switching 
module; 

c) setting said standby state expansion in- 
terface to hot-standby state and holding off so 
incoming ATM cells destined for said hot- 
standby state expansion interface until 
said connection is ready to accept cell traf- 
fic; 

d) switching the hot-standby state expan- ss 
sbn interface to active state, whereby said 
ATM switch and an ATM switch of said an- 
other switching module constitute a multi- 
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FIC. 3 



( START ) 


SEND RECONFIGURATION NOTIFICATION 
TO All OTHER MODULES 








SEND ACTV/ST8Y SETTING COMMAND 
TO NEW SWITCHING MODULE 








SEND HOT-STANDBY COMMAND TO 
AIL OTHER MODULES AND SET ITS 
OWN EXPANSION INTERFACES INTO 
HOT-STANDBY STATE 



No / 
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AT STEP 31 
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